public class Test {
    /* *
     * 寻找数组的中心索引
     * 给定一个整数类型的数组 nums ，找到能够使 nums 中之
     * 间所有元素的和相等的center index，即：
     * left(0,1,2,3) = right(3,2,1,0)
     * 如果不存在，则返回 -1。
     * 示例 1：
     * 输入：nums = [1,7,3,6,5,6]
     * 输出：3
     * 解释：
     * 索引 3 (nums[3] = 6)
     */
    public int pivoIndex(int[] nums) {
        int n=nums.length;
        int[] f=new int[n];
        int[] g=new int[n];

        for (int i = 1; i <n ; i++) {
            f[i]=f[i-1]+nums[i-1];
        }
        for (int i = n-2; i >=0 ; i--) {
            g[i]=g[i+1]+nums[i+1];
        }
        for (int i = 0; i < n; i++) {
            if (f[i]==g[i])
                return i;
        }
        return -1;
    }

    public static void main(String[] args) {
        Test test=new Test();
        System.out.println(test.pivoIndex(new int[]{1,7,3,6,5,6}));
    }
}
